package com.lhx.arrray;

//B站 算法P5   删除排序数组中的重复项
/*
*    一个邮箱数组nums，原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
*    不能使用额外的数组空间，必须在原地修改输入数组并在使用0（1）额外空间的条件下完成。
*       例：输入：【0，1，2，2，3，3，4】
*           输出：5
*    重点考察：双指针算法
* */
public class array_delete_chongfuyuansu {
    public static int delete_yuansu(int[] arr) {
        if(arr.length == 0) return 0;
        int i=0;
        for(int j=1;j<arr.length;j++) {
            if(arr[j] != arr[i]) {
                i++;
                arr[i] = arr[j];
            }
        }
        return i+1;
    }

    public static void main(String[] args) {
        int[] arr = {0,1,2,2,2,2,2,3,3,3,3,4};
        int a = delete_yuansu(arr);
        System.out.println(a);
    }
}
